Khu vực này được hình thành từ sông băng lục địa vào cuối thời kỳ băng hà cuối cùng, cũng gọi là thời kỳ băng hà Weichsel. Băng hà này đã tạo ra khu thung lũng đẹp với sông nhỏ Kolding Å chảy qua thành phố và vùng phụ cận. Do vị trí nằm ở trung tâm Đan Mạch, nên việc buôn bán và xuất cảng có ý nghĩa rất quan trọng đối với việc phát triển thành phố qua mọi thời đại[2]. Khu thành cổ nằm trong 1 thung lũng và mở rộng ra về phía bắc và nam. Từ cuối thế kỷ 19, thành phố đã phát triển nhiều và nay trở nên thành phố công nghiệp và thương mại. phía bắc sông Kolding có lâu đài lịch sử Koldinghus.